Combinatorial optimization problems in wireless switch design

Combinatorial optimization problems in wireless switch design

The purpose of this paper is to illustrate the diversity of combinatorial problems encountered in the design of wireless switching systems. This is done via a representative selection of examples of real problems along with their associated solution methods. It should be emphasized that all the solution methods presented in this paper are successfully operating in the field at the time of writing.

On combinatorial optimization problems arising in computer system design

Combinatorial Problems in Compiler Optimization

Several important compiler optimizations such as instruction scheduling and register allocation are fundamentally hard and are usually solved using heuristics or approximate solutions. In contrast, this thesis examines optimal solutions to three combinatorial problems in compiler optimization. The first problem addresses instruction scheduling for clustered architectures, popular in embedded sy...

Statistical Design of Genetic Algorithms for Combinatorial Optimization Problems

Many genetic algorithms GA have been applied to solve different NP-complete combinatorial optimization problems so far. The striking point of using GA refers to selecting a combination of appropriate patterns in crossover, mutation, and and so forth and fine tuning of some parameters such as crossover probability, mutation probability, and and so forth. One way to design a robust GA is to selec...

Combinatorial Problems in Chip Design

The design of very large scale integrated (VLSI) chips is an exciting area of applying mathematics, posing constantly new challenges. We present some important and challenging open problems in various areas of chip design. Although the problems are motivated by chip design, they are formulated mathematically; understanding and solving them does not require any knowledge of chip design. We give ...